Efficient quantum computing using coherent photon conversion 
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Single photons provide excellent quantum information carriers, but current schemes for prepar- 
ing, processing and measuring them are inefficient. For example, down-conversion provides her- 
alded, but randomly timed single photons, while linear-optics gates are inherently probabilistic. 
Here, we introduce a deterministic scheme for photonic quantum information. Our single, versatile 
process — coherent photon conversion — provides a full suite of photonic quantum processing tools, 

| from creating high-quality heralded single- and multiphoton states free of higher-order imperfec- 

tions to implementing deterministic multiqubit entanglement gates and high-efficiency detection. 

■ It fulfils all requirements for a scalable photonic quantum computing architecture. Using photonic 

' crystal fibres, we experimentally demonstrate a four-colour nonlinear process usable for coherent 

photon conversion and show that current technology provides a feasible path towards deterministic 
i i ■ operation. Our scheme, based on interacting bosonic fields, is not restricted to optical systems, 

' but could also be implemented in optomechanical, electromechanical and superconducting systems 

which exhibit extremely strong intrinsic nonlinearities. 

a- .... n 

Photonic qubits were used in the earliest demonstrations of entanglement [1| and also to produce the highest-quality 
entanglement reported to date @, 13- One of the key challenges for photonic quantum information processing (QIP) 
i ^ i ' 1 is to induce strong interactions between individual photons, which cannot be realised with standard linear optical 
components. The scheme proposed by Knill, Laflamme and Milburn for linear optics quantum computing [i| Q 
t-H ■ (LOQC) managed to sidestep this problem by using the inherent nonlinearity of photodctection and nonclassical 
interference to induce effective nonlinear photon interactions nondeterministically. Alternatively, in the one-way 
picture of quantum computing, the required nonlinearities are replaced by off-line probabilistic preparation of special 
entangled states followed by detection and feed- forward 

Nonlinear optics quantum computing (NLOQC) takes a different approach by directly using intrinsic nonlinearities 
to implement multiphoton interactions. NLOQC schemes have been proposed using different types of optical nonlin- 
earities, including cross-Kerr coupling |oL fioj and two-photon absorption [Tl| j . Since then, more complete multimode 
analyses of the cross-Kerr NLOQC schemes suggest that they cannot in fact produce phase shifts large enough for 
NLOQC because of spectral correlations created between the interacting fields (r3 - [l^ |. Other work, however, shows 
that these difficulties can be circumvented in the related case of strong \^ interactions by carefully engineering the 
phase- matching conditions [l5| . 

Here, we introduce an alternative nonlinear process — coherent photon conversion (CPC) — based on creating an en- 
hanced, tunable nonlinearity by pumping higher-order nonlinear interactions with bright classical fields, allowing the 
potential for multiparty control of coherent nonlinear dynamics. A simple example of CPC gives an effective quadratic 
(three- wave mixing) nonlinearity by pumping one mode of a four- wave mixing interaction. We show that this example 
is an extremely versatile process which provides a range of useful photonic QIP tools, including deterministic two- 
qubit entangling gates based on a novel form of effective photon-photon interaction, high-quality heralded sources of 
multiphoton states and robust and efficient single-photon detection. Such tools are valuable building blocks in many 
optical quantum-enabled technologies. In particular, we outline a new approach for optical quantum information 
processing based on CPC that fulfills all of the DiVincenzo criteria for a viable implementation of quantum compu- 
tation [16|. Moreover, it can also be used to produce heralded multiphoton entanglement, create optically switchable 
quantum circuits, convert arbitrary input states into high-purity, probabilistic single- and multiphoton Fock states, 
and implement an improved form of down-conversion with higher emission probabilities and lower higher-order terms. 

In standard photonic systems, cubic (four-wave mixing) nonlinearities in optical fibres have produced some of the 
highest-brightness photon pair sources [Tt], HH > an d t ne available precise dispersion engineering and fibre structu ring 
technologies have allowed optimisation of these sources to produce ultrabright high-purity heralded single photons [19|, 
[20l | . Here, we carry out proof-of-principle experiments using x^ photonic crystal fibres which demonstrate the four- 
mode interaction underlying CPC via photon doubling of a weak input state. Critically, we show that we can tune and 
enhance the effective x^ interaction strength by varying the classical pump power. We also use these experiments 
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to characterise the strength of the corresponding CPC interaction and outline how to reach the deterministic regime 
with current technology. 

I. COHERENT PHOTON CONVERSION 

The fundamental process underlying coherent photon conversion is a nonlinear interaction between m bosonic modes 
which coherently converts single excitations in some of the modes (depending on the precise form of the interaction), 
into single excitations in the remaining modes. A key principle of CPC is that this basic nonlinearity can in turn be 
generated by pumping some modes of a higher-order nonlinearity with strong classical fields. This induces an effective 
coupling between the quantum modes which can be tuned (and enhanced) by the classical pumps. Indeed, it may be 
possible to produce an effective interaction which is stronger than naturally occurring couplings of the same form. A 
similar effect is achieved in photon pair sources based on four-wave mixing in photonic crystal fibres, where very high 
pair rates are achieved with very low pump powers [13, EH- To illustrate the potential of CPC, here we focus on a 
novel case which has very interesting properties for applications in quantum optics. 

Consider a standard four-wave mixing interaction involving four distinct frequency modes: 

H = 1 atfcU + 1 *a)bcd\ (1) 

where the strength, 7, arises from the third-order (x*- 3 ') nonlinearity. Pumping one of the modes id) with a bright 
classical beam, E, yields the effective second-order interaction: 

H = *iatfct +7V&C, (2) 

where 7 cx jE. This now looks like a standard three-wave mixing Hamiltonian. To explain the basic CPC operation, 
here we use a simple single- mode "time-evolution" model where the modes satisfy energy conservation, Acj = uj a — Ub — 
uj c + Ud = 0, and we for the moment ignore any higher level of sophistication introduced by imperfect phase-matching 
and photon loss. 

The key to understanding how this process works, and its potential, is to look at its effect on input Fock states of 
the form |n a n;,?i c ). In particular, the Hilbert space defined by the set of states H 3 \n a ni,Ti c ) (for all integers j) is a 
greatly restricted subspace of dimension (n a + min(nb, n c )+l). Consequently, if the quantum state starts in a product 
number state, it will evolve entirely within this finite subspace and will therefore exhibit the collapses and revivals in 
individual population elements which are characteristic of coherent quantum processes. The most important example 
of this for our scheme is the case which evolves within a novel two-dimensional subspace, { 1 100) , |011)}: specifically, 

1 100) cx 1 1 1) and iJ 2 |100) cx 1 100) . Thus, the coupling induced by the Hamiltonian then drives Rabi-like oscillations 
between the two basis states, i.e., given 1 100) as an input, the output state evolves as: 

\ip(t)) = cos (Ft) 1100) + i^r sin (Ft) 1011), (3) 

m 

where T — \ j\ /h. 

Interestingly, standard single photon up-conversion, a special case of CPC (indeed the simplest case), is one of the 
small subset of CPC processes with purely classical analogues: if a classical input field is used, then, provided this 
"pump" field remains undepleted throughout, the input field will undergo complete coherent oscillations between the 
two frequency modes. By contrast, if a classical input is used in the above example, then no coherent oscillations 
will be observed — the output is the well-known two-mode squeezed state of a parametric down-conversion source. In 
other words, in most cases a key element of CPC operation is the use of quantised inputs. 

II. TOOLS FOR QUANTUM COMPUTING 

The DiVincenzo criteria describe the basic conditions for a viable implementation of quantum computing (l6j . The 
major unresolved challenges for photonic quantum information are good multiphoton sources, reliable multiqubit 
interactions, and robust, high-efficiency single-photon detection. We show here that CPC provides tools to solve all 
three of these issues (Figs []] and 0) , all derived from a single process just by choosing different interaction strengths. 

Figure QJi illustrates how CPC directly implements a two-qubit controlled-Z (CZ) gate between the photons in the 
two modes b and c. The key insight is that CPC, like any coherent process which cycles between two orthogonal states, 
exhibits geometric (Berry's) phase effects [211423T ] (cf. the all-optical switch demonstrated in Ref. |13|). Therefore, for 
t = tt/T, an input state 1 01 1) will undergo a full oscillation and pick up a ir phase shift, giving the final state — 1 01 1) . 
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FIG. 1: Fulfilling the DiVincenzo criteria with CPC. (a) Deterministic controlled- phase gate. A "7r" CPC interaction (t=7r/T) 
is a novel type of effective photon-photon interaction, which implements an entangling CZ gate between two logical states 
of frequency non-degenerate photons (e.g., polarisation or spatial encoding), (b) Scalable element for deterministic photon 
doubling. A "7r/2" CPC interaction (t—n/2T) can be used both to convert any single-photon source into a good source of 
multiphoton states and to perform high- efficiency, low-noise detection at any wavelength, (c) Deterministic photon doubling 
cascade. The scalable photon doubler from (b) (depicted by the symbol shown in the inset) can be directly chained to create 
a deterministic cascade for either multiphoton state preparation or detection enhancement. 

Because this phase shift only occurs when two single photons are present, this controlled phase shift can be used to 
implement a maximally entangling CZ gate with 100% efficiency Note that this is a truly non-classical geometric 
phase which has no equivalent with classical input states. This CZ gate can also be switched very fast optically 
(by switching the bright classical pump beam in and out, cf. Ref. }24|). allowing the fast, real-time "rewiring" of 
optical quantum circuits. This may have application in various adaptive quantum schemes such as quantum phase 
estimation or adaptive quantum algorithms and might be particularly useful in wave-guide and integrated-optics 
architectures [25j |. 

If the input state is only allowed to undergo half an oscillation (t = ir/2T), a single photon can be converted 
coherently and deterministically (i.e. with 100% efficiency) into two single photons — a deterministic photon doubler (26j 
(or alternatively a deterministic two-photon absorber in the reverse direction). Figure [TJd illustrates one method for 
implementing a scaleable photon doubler, allowing them to be chained together to create an arbitrary number of 
photons (see Supplementary Information). This efficient photon doubling cascade (Fig. QJ) can be used to create 
a high-quality, scaleable source of multiphoton states from any source of genuine single photons (on-demand or 
heralded). Note that the photon doubler can also be used in conjunction with existing methods to create arbitrary, 
heralded (perhaps also nonlocally prepared) entangled Bell-type two-photon [27j and GHZ-type three-photon [28[ 
states (see Supplementary Information). Indeed, these tools can directly implement the encoding step for a simple 
9-qubit error-correction scheme [29j . 

The same photon doubling cascade (Fig. [Tp) can also be used to perform high-efficiency, low-noise detection with 
real- world noisy, inefficient detectors (the photon doubler implements the quantum copier from [30]). The cascade 
creates n copies of any single photon arriving at the detector and a detection event can then be denned to be a 
fc-fold coincidence between any k detectors at the output. By choosing n and k appropriately, we can simultaneously 
boost the detector efficiency and reduce the noise from dark counts (see Supplementary Information). Interestingly, 
this technique can also produce marked improvements in detector characteristics, even when the photon doubling 
operates at lower efficiencies (?7dbi<l)- Indeed, photon-doubling can be used to improve overall detector efficiencies 
if "Hdbi > 1 / (2 — 77), where r\ is the singlc-dctcctor efficiency For example, for 77 = 50%, the doubling efficiency would 
need to be greater than 2/3. Moreover, if the remaining mode can be detected as well, the final efficiency can be 
improved for any value of 7/dbi ■ 

Finally, CPC can also be used to create a high-fidelity source of heralded single photons which could be used to 
seed the efficient photon doubling cascade described above. As noted previously, higher-order input states of the 
form |n a 00) will evolve within a restricted, (n a +l)-dimensional Hilbcrt space. As with the qubit case, this leads to 
coherent oscillations of population, as illustrated in Fig. [2^ for n a = 1, 2 and 3, but their complexity increases rapidly 
with larger n a , because the evolution is governed by an increasingly complicated distribution of eigenfrequencies 
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FIG. 2: Heralded single-photon source, (a) Evolution of |n a 00) populations under the CPC interaction for n a ~l, 2 & 3. 
(b) Number-state populations after each filtering step for t=ir/T, giving |l} a . Combined with a single photon-doubling step 
and given a weak coherent state with \a\ 2 — 1.5 as input, this scheme gives a heralded single-photon source with production 
efficiency of ~56% and virtually no higher-order photon-number terms (<0.3%) in only 5 steps. 



(e.g., n a — 3 in Fig. [2Ji; see Supplementary Information for details). As more competing frequencies come into play, 
for higher orders these oscillations are characterised by collapses and revivals in the input state population at often 
irregular times. Remarkably, these frequencies are incommensurate with the frequencies from other orders, so the 
revivals occur at different times for different input states (Fig. [2^,). 

Consider therefore an input state in mode a which is a superposition (or mixture) of different n ai e.g., 
IV'(0))a— a 3 '\i)a or |'0(O))a = |a)a (a "classical" coherent state). When the 1 100) term has undergone one com- 
plete oscillation (i.e., same as the CZ gate, £=7r/T), all other terms will, with non-zero probability, have converted 
into states with photons in modes b and c, which can be rejected via spectral filtering. Applying this process repeat- 
edly will suppress all contributions from other orders, leaving only the |l) a state with a finite probability (Fig. [5}d). 
(Note: by detecting the dump port of the filtering step with high efficiency and rejecting events which lead to clicks 
in these arms, this acts like a pure Fock-state filter [3l|.) By combining this with a single coherent photon-doubling 
step, it then becomes a heralded single-photon source. 

Currently, spontaneous parametric down-conversion (SPDC) and spontaneous four-wave mixing (SFWM) provide 
the best available sources of heralded single photons, but the performance and achievable rates of these sources are 
intrinsically limited by the effects of higher-order photon- number terms (32j . By contrast, given a simple weak coherent 
state with \a\ 2 — 1.5 as input, for example, our scheme provides heralded single photons with production efficiencies 
of ^56% and virtually no higher-order photon-number terms (<0.3%) in only 5 steps (Fig.J^b). 

Using similar principles, CPC can also be used to probabilistically create other small Fock states with high fi- 
delity (e.g., 1 200)) and to implement an improved form of down-conversion which can provide substantially higher 
pair-emission probabilities with much higher "heralded" state fidelity than a standard down-conversion source with 
comparable emission rates (see Supplementary Information). 



III. EXPERIMENTAL COHERENT PHOTON CONVERSION 



There are many different media that can be used to provide the type of nonlinear interaction required for 
CPC. Some examples which are very promising for stron g y ^ 3 ) interactions are standard optical fibres |33| . photonic 
crystal fibres [33 ]. silicon waveguides [35| and EIT media |36t l37|. Although the x'' 3 '' nonlinearity for a given material 
is normally much weaker than the x nonlinearity for the same material (often by many orders of magnitude), the 
enhancement by the classical field can, for a sufficiently strong pump, result in an effective x nonlinear interaction 
which is stronger than the available natural x^ interaction. There are several key advantages to using such a pumped 
X^ interaction to produce an effective lower-order nonlinearity. Firstly, materials with inversion symmetry have no 
%( 2 ) nonlinearity (x^ 2 -* = 0), but all materials possess some x^ nonlinearity. Using the classical pump creates a 
quadratic nonlinearity which is tunable and no longer limited by fixed material properties. Finally, and perhaps most 
importantly, conservation of energy allows the four- mode interaction to take place between nearly degenerate frequency 
modes, which makes CPC compatible with standard telecom-band fibre-based implementations, unlike standard x^ 
interactions, where the pump must by definition be roughly double the frequency of the other two photons. 

There are several possible types of four-wave mixing interactions, all of which occur simultaneously according to 
various selection rules given by symmetries in the x^ nonlinear susceptibility tensor and governed by phase-matching 
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FIG. 3: Schematic of the experiment. The nonlinear medium is a standard commercial, polarisation-maintaining photonic 
crystal fibre (PCF: 1.8 /im core, nonlinearity ~95 (Wkm) -1 ). The x' 3 ' nonlinearity is pumped by a frequency-doubled pulsed 
neodymium vanadate laser (Nd:YV04i 532 nm, 7.5 ps, 76 MHz) to create the desired tunable effective x' 2 ' nonlinearity. A 
continuous- wave (cw), external-cavity diode laser (710 nm, ~2xl0 5 photons per Nd:YVC>4 pulse) provides the input state in 
mode a which we use to characterise the strength of the CPC interaction. From estimated dispersion for the PCF, birefringent 
phase matching is satisfied for the following four-mode interaction: 532 nm (H) + 710 nm (H) — > 504 nm (V) + 766 nm (V), 
where H and V denote horizontal and vertical polarisation, respectively. The 532 nm and 710 nm input beams are spatially 
filtered with single-mode fibres (SMF) before being combined on a notch filter (NF) and coupled into the PCF. The beams 
emerging from the output are then spectrally separated using a range of filters (NF, LP: long-pass, BP: band-pass) and a simple 
monochromator (a rotating interference filter, IF), passed through polarisation analysers, and finally analysed in coincidence 
using time-to-amplitude conversion and a multichannel analyser (MCA). 



conditions. Some of these processes, like cross-Kerr and self-Kerr phase modulation, are automatically phase-matched, 
but they do not inhibit coherent photon conversion, because they only modify the phase-matching conditions of the 
target process, rather than competing with it. Of the other processes, careful engineering of the scheme and the 
nonlinear medium should be able to ensure that only one is phase-matched and the others can be neglected. 

In these first proof-of-principle experiments, we aim to demonstrate the viability of the nondegenerate four-mode 
nonlinear interaction underlying the above CPC process. In particular, we wish to demonstrate the tunability of 
the effective interaction and to estimate its efficiency to determine whether current technology offers a feasible 
path towards the deterministic regime. To provide the required x nonlinearity, we use a standard commercial, 
polarisation-maintaining nonlinear photonic crystal fibre (PCF) and pump it with a 532 nm pulsed laser. We use 
weak coherent states from a 710 nm diode laser in mode a and characterise the CPC interaction strength via the 
resulting double-pumped down-conversion pair source. With horizontally polarised input photons at 532 nm and 710 
nm, birefringent phase matching leads to vertically polarised output photons at 504 nm and 766 nm. 

The basic experimental design (Fig. [3]) consists of three main stages: 1) state preparation, where the input beams 
are prepared (polarisation and spatial mode) and combined; 2) nonlinear interaction, where the beams are coupled 
into the nonlinear PCF for the CPC interaction; and 3) beam analysis, where the beams are separated and analysed 
after exiting the PCF. Figure illustrates the signal observed for around 90 mW of 532 nm and 8.5 mW of 710 nm 
average power in the fibre (both horizontally polarised), with both detectors set to analyse V. The diode laser delivers 
around 10 5 photons per pulse during the 532 nm pulses, which are more than three orders of magnitude stronger. The 
background signals measured when only one beam is present show clearly that the observed peak is a combined effect 
of both input beams. The full time trace allows us to correct very precisely for the periodic background and isolate the 
signal that arises just from the CPC interaction (Fig.rjJ)). Polarisation and spectral measurements (see Supplementary 
Information) show that the interaction is strongly polarisation sensitive, making it suitable for implementing a CZ 
gate directly in the polarisation degree of freedom, and that birefringent phase-matching ensures that the output 
photons emerge in two distinct spectral bands. Together, these measurements confirm that the observed photon pairs 
result from the target four-colour nonlinear interaction which underlies our four-mode CPC process. 

Figure Ufc shows the dependence of the pair-production rate on the pump power, which exhibits a linear trend 
with exponential saturation at higher pump powers. The saturation arises predominantly from two technical effects, 
detector and counting saturation and reduced performance at high powers of generic single-mode fibres for spatial 
filtering, both of which can be addressed in future experiments. We can now use the results from Fig. 0t to experi- 
mentally estimate the nonlinear interaction strength, Tt, that appears in Eq. [3] The linear fit (for the points up to 
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FIG. 4: Experimental results, (a) Photon doubling signal resulting from the four-mode nonlinear interaction which underlies 
our four-mode CPC. The signal is only observed when both input beams are present. The strong periodic background is caused 
by accidental coincidences from single photons created by Raman scattering from both beams, although very few accidentals 
arise from just the 710 nm input as it creates very few Raman photons at 504 nm. (b) The full MCA trace allows us to 
correct very precisely for this periodic background and isolate a background-subtracted signal that arises just from the CPC 
interaction, (c) The pair-production rate depends linearly on the pump power with some saturation at higher pump powers. 
The saturation arises predominantly from detector and counting saturation and the reduced performance at high powers of the 
generic single-mode fibres used to spatially filter the 532 nm beam before it is coupled into the PCF. In particular, the detector 
saturation results mainly from unwanted Raman scattering and it should be possible to dramatically suppress this effect by 
cooling the PCF. The linear fit (for the points up to 20 mW of pump) corresponds to a pair detection rate (for 8.5 mW 710 
nm) of 1.45±0.02 pairs per second per mW of 532 nm pump power. 



20 mW of pump) corresponds to a pair detection rate (for 8.5 mW 710 nm) of 1.45±0.02 pairs per second per mW 
of 532 nm pump power. Taking into account the measured losses due to coupling and optical elements in the beam 
analysis circuit (^2.6% in arm 1; ^14.6% in arm 2), this corresponds to a nonlinear interaction parameter inside 
the PCF of Tt ~ 5 x 10 -6 per ymW (estimated directly from Eq. [3]). For a reasonable fibre-coupled pump power 
of 1 W, this gives Tt ~ 10 -4 . We might also expect to improve this by one or two orders of magnitude in future 
experiments with technical improvements, by specifically engineering the nonlinear and dispersion properties of longer 
PCFs and matching them with the optical wavelengths. Therefore, while reaching the deterministic regime (Tt ~ tt/2) 
using silica might be challenging, it should be feasible with current PCF technology based on other materials such 
as chalcogenide glasses, where the x nonlinearity (which is proportional to 7) is around 10 3 times larger than in 
silica f3§]. 



IV. DISCUSSION 



Coherent photon conversion is a classically pumped nonlinear process which produces coherent oscillations between 
orthogonal states involving multiple quantum excitations, providing a new way to generate and process complex 
multiquanta states. Using higher-order nonlincarities with multiple pump fields also allows a mechanism for multiparty 
mediation of the dynamics. 

One special case, based around a single pumped four-wave mixing process, on its own already provides a versatile 
array of tools which could have significant impact as building blocks for many quantum technologies, including 
quantum computing. In particular, we show that two of these building blocks are already sufficient to define a new 
CPC-based approach for photonic quantum computing that fulfills all of the DiVincenzo criteria, including providing 
deterministic two-qubit entangling gates based on a novel type of effective photon-photon interaction induced by 
Berry's phase effects, heralded multiphoton sources with almost no higher-order terms and efficient, low-noise single- 
photon detection using real-world detectors. Importantly, CPC could also provide strong benefits for optical QIP 
experiments even for interaction strengths substantially less than is required for deterministic operation. For example, 
the photon doubler provides improved performance for single-photon detection, even when less than 100% efficient. 
Also, the photon doubler does not introduce any of the extra higher-order terms that limit the performance of down- 
conversion based photon sources [32]. As a result, even at low efficiencies, a CPC-based multiphoton source offers the 
potential for higher multiphoton rates with much lower noise terms. 

Our experiments provide a proof-of-principle demonstration of the process underlying four-mode CPC, demonstrat- 
ing that an effective x^ nonlinearity can be produced and tuned in a material where such a nonlinearity in otherwise 
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unavailable. The results also suggest that operation efficiencies near 100% could be achieved by using current, albeit 
sophisticated PCF technology, e.g., based on chalcogenide glasses The availability of such nonlinearities in the 
optical regime would open the possibility of large-scale QIP with single and entangled photons. Furthermore, since 
four-wave CPC is derived from a x^ nonlinear interaction where near-degenerate operation is possible, this process 
is therefore compatible with telecom technology (unlike normal x^ processes) and is also ideally suited to integrated 
optics and waveguide applications. 

Finally, since our scheme is based only on interacting bosonic fields, its applications are not restricted to optical 
systems. It could also be implemented in optomechanical, electromechanical and superconducting systems where 
extremely strong intrinsic nonlinearities involving vibrational [39Hi~fl ] or matter-based [42l . |43| degrees of freedom are 
more readily available. 
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Appendix A: Supplementary Information 
1. Scaling up. 

In order to achieve scaleable operation, we need a small number of basic units which can be simply connected 
together in an appropriately designed network. For example, the wavelengths of the photons at the outputs of each 
unit should be compatible with the input modes of the next unit. Here, we suggest two different approaches to achieve 
this goal. Both methods are based entirely on processes that use the same type of four-wave CPC interaction and 
can in principle be made 100% efficient. Finally, both methods can also operate with four near-degenerate frequency 
modes and are therefore compatible with the extensive standard telecommunications toolbox. 

Method 1 (see Fig. lb of main text), as explained already in the main text, builds the photon-doubling units from 
two stages, both of which utilise the same CPC interaction. The first stage uses the basic CPC interaction to take 
a single photon at u a and create single photons at wt> and uj c . The next stage modifies the same interaction simply 
by adding an extra pump beam at either cjj, or ui Cl thus creating a process which implements single-photon frequency 
conversion between the remaining mode (c or b) and the original mode, a. Thus, using the same CPC interaction 
and the same high-power pump at ujd, with the addition of two relatively low-power pumps at uji, and w c , the output 
photons from the photon doubler can be individually converted back into photons at the original frequency, uj a . The 
required resources for this process scale linearly with the number of output photons (one CPC photon doubler and 
two CPC frequency converters per extra photon). The controlled-phase gate illustrated in Fig. la of the main text, 
which takes input photons at frequencies ujb and uj Ci can be modified in a similar way using frequency conversion 
to build a unit which implements a controlled-phase gate between input photons at uj a . Of course, in "compiling" 
any larger network of such units, many of these frequency conversion stages are redundant and can be removed to 
minimise the total number of nonlinear interaction steps used. 

Method 2 takes a slightly different approach (Fig. [SJ. So far, we have considered only the CPC process involving 
four distinct frequency modes (described by the Hamiltonian H — ja^bcd^ + 7*06^ c'd), but it is also possible to 
implement a special case of this process when the two modes b and c are degenerate. Indeed, this is just the standard 
four-wave mixing interaction used in most spontaneous four-wave mixing (SFWM) sources. In this case, the full 
Hamiltonian is: 

H = 7 a6 t2 rf + 7 *a t fe 2 d t , (Al) 

and when mode d is pumped by a bright classical laser beam, Ed, the effective Hamiltonian reduces to: 

H = 7 a6 t2 +7*<zV. (A2) 

This modified, degenerate form of CPC also implements a photon doubling process, but takes a single-photon input at 
oj a and produces instead a two-photon Fock-state in uib- Then, by embedding this in two arms of an interferometer, the 
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FIG. 5: Method 2: a) Single photon doubler for mode a, producing two photons in the degenerate mode b. Separating the two 
photons into different modes is achieved via a "reverse Hong-Ou-Mandel"-type interaction at a beam splitter (|2, 0) + |0, 2) — > 
|1, 1}). With the pump field, E c , energy conservation is given by u a + = 2oji. b) Analogous photon doubler for mode b, but 
with the roles of modes a and b swapped (a now degenerate). With the different pump field, Ed, energy conservation is now 
given by uj b + co d — 2uj a - c) Cascaded concatenation of a) and b) to achieve scaling up to high number of photons. 

two degenerate and indistinguishable photons can be deterministically separated into different modes via a "reverse 
Hong-Ou-Mandel"-type interaction at a beam splitter (|2,0) + |0, 2) — > |1, 1)). Each of these photons (at wj,) can 
then in turn be converted in a similar way into two photons at uj a using the same CPC interaction with a different 
high-power pump frequency. By alternating between these two processes, the photon doubling cascade can therefore 
be scaled up to larger systems. As with Method 1, this approach is built using units with the same type of CPC 
interaction, this time simply with two different pump frequencies. Once again, this scaled process requires only linear 
resources to create n-photon states (3 CPC photon doublers per extra 3 photons). 

2. Entanglement sources. 

The cascaded photon-doubling technique for efficiently generating multiphoton states is not limited to generating 
simple pure product states. Figures [B^ and IHb illustrate CPC circuits for generating both bipartite and genuine 
tripartite entanglement. For example, if two polarisation states of an input single photon are split up in a polarisation- 
sensitive interferometer (e.g., a Mach-Zender interferometer using polarising beam displacers, or a Sagnac source Q) 
and if a CPC photon doubling interaction is applied to both polarisations, then the same process can be used as a 
source of polarisation-entangled photons (Fig. [5^) . The same result could also be achieved using a "crystal-sandwich" 
arrangement. Existing experiments have already repeatedly demonstrated that these techniques produce extremely 
high-quality entanglement, and by tuning the polarisation of the input single photon, we can generate different (both 
maximally and non- maximally) entangled states. This state can even be prepared nonlocally (Fig. [SJ;). Finally, 
Fig. [BJi illustrates how these basic building blocks can be combined to directly implement the encoding step of an 
error-correction protocol using a simple 9-qubit code. 

3. Efficient detectors. 

Figure^ shows the effective detector efficiency for a 3-step cascade, which produces 8 (2 3 ) photons, and various k, 
where fc-fold coincidences are defined to signal successful detection events. When k = 1, it is clear that the detector 
efficiency can be greatly increased, although there is naturally some trade-off when coincidence detection is used 
to suppress the dark counts. Figure illustrates how this scheme would improve both count rates and signal-to- 
noise ratio in an example where the single-detector dark counts are as large as the signal. Interestingly, without 
using coincidence detection to suppress it, the effective dark count noise is actually higher for the cascade than for an 
individual detector. This effect is quite pronounced in the example shown, because we deliberately chose an extremely 
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FIG. 6: CPC circuits for creating (a) bipartite and (b) tripartite entanglement, (c) A CPC circuit for generating arbitrary, 
nonlocally prepared, nonmaximally entangled states, (d) A direct implementation of the error-correction encoding step for a 
simple 9-qubit code. 




Single detector efficiency, r| Single detector efficiency, u 



FIG. 7: Efficient detection via a photon-doubling cascade, (a) Effective efficiency, r] e ff, for detector cascade with 3 cascade steps 
(n=8) and a fe-fold coincidence "clicks" between k=l (red) and fc=8 (violet), (b) Predicted counts for a simulated probabilistic 
experiment with 10 6 rep. rate, 10~ 2 incident photon probability and 10~ 2 (individual detector) dark count probability (i.e., 
SNR=1), using a detector cascade with n—8 and k between 1 (red) and 8 (violet). 



high dark count rate, but it is already overcome with k=2 only. In many practical situations, however, the raw dark 
count probability is much less than the signal rate and this effect is not significant. 
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TABLE I: Revival peaks for higher-order input states (see text for details). 

4. Higher-order applications: Fock-state preparation. 

Table U shows interaction lengths and target-state transmission probabilities for some early "revival" peaks from 
different photon-number input states, which have the potential to be used for Fock-state filtration. Because of the 
complexity of higher-order eigenvalues, longer interactions are generally required before a significant revival occurs, 
which is even then generally not 100% efficient. This lowers the success probability of the Fock-state preparation for 
higher-order states, but for lower orders, quite pure Fock states can be prepared non-deterministically with relatively 
few interaction steps and quite high probability. For example, as mentioned in the main text, with ^56% probability, 
a single-photon state can be prepared with fidelity and purity greater than 99.6% using a weak coherent input state 
(\a\ 2 = 1.5) with only 5 steps. 

5. Higher-order applications: improved down-conversion. 

We now briefly outline how the CPC interaction can be used to implement an improved form of down-conversion. 
Specifically, consider an input state to mode a that contains higher-order Fock states, such as a weak coherent state or 
the heralded single-photon state created by triggering from a down-conversion pair, and assume that the interaction 
time corresponds to an integral number of complete oscillations of the 1 200) input state (i.e., rr=2m7r/\/6). In 
such a situation, the 1 100) term will have converted to 1 01 1) with some finite probability, but the 1 200) will have 
remained unconverted with 100% probability, allowing the creation of correlated "down-conversion-like" photon pairs, 
with no 1 022) term. Figure [5] shows the output of this process after each of the first three 1 200) oscillation periods, 
given weak coherent input states with a range of average photon numbers. For both two and three periods (Fig. [8J, 
the CPC process produces substantially higher pair-emission probabilities with much higher fidelity than a standard 
down-conversion source with comparable emission rates. This technique can also provide improved higher-order 
characteristics using a heralded single photon from standard down-conversion as the input. 

6. Polarisation and spectral dependence of the CPC interaction. 

Figure [9^ shows the polarisation dependence of our four- wave mixing CPC interaction. The phase- matching in the 
PCF should ensure that the process can only take place for the correct combination of polarisations. The results 
show that the target polarisation clearly gives the strongest signal, whereas combinations with equal polarizations 
(HHHH and WW) for all modes yield no coincidences within statistical error. For the other measured combinations, 
however, the signal did not completely vanish. We believe that this arises from a combination of two effects, namely 
imperfect orientation of the polarisation-maintaining fibre FC-PC connectors and unwanted polarisation cross-talk 
for the modes below the single-mode cut-off wavelength (^650nm). In other words, the signals still result from the 
target CPC interaction, but shows up in the incorrect polarisation because of polarisation cross-talk in the fibre either 
before or after the interaction. 

Figures [5Jd and c show the spectral and phase-matching dependence of our CPC interaction. Our single-photon 
spectrometers were constructed by placing rotating narrow bandpass interference filters (two per spectrometer) in 
front of multimode fibres. They were calibrated against a known spectrometer using bright light. The spectra 
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FIG. 8: Improved down-conversion using the CPC interaction. Overall single-pair probability per pulse (blue) and fidelity of a 
"heralded" state with the one-pair state (green) for a particular total photon-emission probability per pulse (red). Solid circles 
show the results for interaction times: (a) IY=27r / v6, (b) rr=47r/\/6 and (c) IY=67r/v / 6. For comparison, the lines show the 
results for standard down-conversion with the same herald detection probability. 




out hh hv vh vv vv vv vv wavelength (nm) wavelength (nm) 

FIG. 9: (a) Polarisation and (b,c) spectral dependence of the CPC interaction. 

were integrated for 20 seconds per point using 60 mW in the 532 nm beam. The coincidence detection for these 
measurements was performed using a single-channel analyser, with the result that the detected rates could not be 
corrected for background. The resulting central wavelengths agree well with the predicted values from our phase- 
matching calculations. 
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